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A CODEWORD FOR USE IN DIGITAL OPTICAL MEDIA AND AJBBETHOD OF 

GENERATION THEREOF 

FIELD OF THE INVENTION 

The present invention relates to authenticity verification of optical media 
5 in general and to generating bistable symbols in particular. 

BACKGROUND OF THE INVENTION 

Digital data written to Compact Discs (CD), and Digital Video optical Discs 
(DVD) undergoes a well-defined series of processing steps including interleaving, 
Reed-Solomon encoding, and Eight-to-Fourteen-Modulation (EFM) encoding in 

10 the case of CDs or eight-to-sixteen encoding (known as EFM-Plus), for DVDs. 
International standards applicable to CDs are defined in the CD Colored Book 
series (Red Book, Yellow Book, and Green Book, for example) and also available 
as ISO/IEC standards. The DVD standard is defined in a series of books owned 
by the DVD Consortium (now known as the DVD Forum), available through 

15 Toshiba Co. of Japan. In particular, reference should be made to the ISO/IEC 
publication CD-Information technology - Data interchange on read-only 120 mm 
optical data disks (CD-ROM), ISO/IEC 10149, 2"" ed., 1995, and to DVD 
Specifications for Read-Only Disc, Part 1 Physical Specifications Version 1.0, 
August 1996, respectively. 

20 Additional information on data processing in optical media can be found in 

Chaps. 3 and 4 of The Compact Disc Handbook , Z''^ ed., by Ken C. Pohlmann, 
published by A-R Editions Inc., Madison, Wise, 1992 and Chaps. 5 and 9 of 
Principles of Digital Audio . 3"^ ed., by Ken C. Pohlmann published by McGraw-Hill 
Inc., New York, 1995. 

25 In co-responding patent applications US Patent Application No. 

08/869,209 and US Provisional Patent Application No. 60/038,080 to the present 
Applicant, which are herein incorporated by reference, methods for producing and 
reading bistable (ambiguous) data on pressed and recordable optical media are 
described. 

1 



SUBSTITUTE SHEET (RULE 26) 
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It is difficult to faithfully reproduce the locations and values of bistable 
data without access to specially modified mastering or recording equipment. 
Therefore, bistable data on a disc cannot be readily reproduced on illicit copies of 
the disc. Software that checks for the presence of bistable data can determine if 
a particular disc is genuine (has bistable data of the correct values in the correct 
locations on the disc) or is counterfeit (no bistable data, or bistable data in the 
wrong locations or having the wrong values). Furthermore, the pattern of bistable 
data locations and values can represent a key to be used in decrypting the 
contents of a genuine disc. This key cannot be extracted from a counterfeit disc. 

Definitions 

The following definitions are used throughout this application: 

"symbol" - a data byte or a channel word, depending on the context 

"data symbol" - 8-bit data that is represented on a disc as a channel word 

"data value" - a value of a data symbol read from a disc (after 
demodulation and Reed-Solomon error detection) 

"bistable symbol" - a symbol that, if read more than once, returns more 
than one data value 

"channel word" - the 14-bit (EFM) or 16-bit (EFM Plus) binary 
representation of a data symbol 

"companion symbols" - a pair of data symbols whose respective channel 
words differ solely by a shift of a single '1' bit by one bit position 

"main symbol" - the first companion symbol 

"alternate symbol - the second companion symbol 

"augmented symbol" - a channel word with a '1' that if shifted to the left by 
/4 bit position corresponds to one data symbol and if shifted to the right by Vi bit 
position corresponds to the companion symbol of the first symbol representation. 
Special hardware and software are required to produce an augmented symbol. 

"displaced symbol" - a channel word that does not violate run-length rules, 
but has no corresponding data symbol. Essentially, a channel word comprised of 
one of the 9 unused EFM symbols. 
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"substituted symbol" - a channel word that has been replaced by another 
channel word representing a different data symbol different than that represented 
by the original channel word. 

"erasure"" - a potentially erroneous symbol whose location is known. 
5 "error" - an erroneous symbol whose location is not known. 

Reference is now made to Fig. 1 which is a high level block diagram 
illustration of the method of data detection and decoding as implemented for 
optical data storage for CD-ROM (referenced 10). In the case of a CD (Fig. 1), 
data 12 being read is detected and demodulated (step 14) using EFM tables. 
10 The demodulated data 1 2a then passes through the two stages of Reed-Solomon 
error detection, known as C1 and C2 decoding and correction, (steps 16 and 18, 
respectively). The Reed-Solomon error detection can correct up to two errors. 
That is, at each error correction step, the demodulated data 12a is corrected 
(referenced 12b and 12c). Finally, the CD-ROM reader firmware makes the 
15 corrected data 12c accessible to the computer program as data 12d. Based on 
the number and type of errors, if any, reported by the C2 decoder, and in 
compliance with possible Error Recovery Modes specified by the accessing 
software, the drive firmware may or may not actually permit data to leave the 
drive. 

20 The output during each data processing stage (steps 14-20) includes data 

(12a, 12b, 12c and 12d) plus flags, referenced 22a, 22b, 22c and 22d, which 
indicate the status (such as the error condition) of the data 12. 

The method of data detection and decoding for DVD-ROM 30, illustrated 
in Fig. 2, is similar to that described for a CD-ROM 10 (Fig.1). Briefly, data 32 is 

25 detected and demodulated (step 34) using EFM Plus tables. The demodulated 
data 32a then passes through the two stages of Reed-Solomon en-or detection, 
known as PI and PO decoding and correction, (steps 36 and 38, respectively), 
before being read by the DVD reader firmware (step 40) allowing the data 32d to 
be accessible to the computer program. 

30 The object of the present and referenced inventions is to write one or 

more augmented symbols on a disc that will be read by ordinary readers as 



3 
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bistable symbols. This requires that each of the companion symbols derived from 
an augmented symbol pass untouched through Reed-Solomon error correction. 

Reference is now made to Fig. 3 which schematically illustrates a single 
bistable symbol, designated Dab. and its associated C1 and C2 codewords, 

5 referenced 42 and 44, shown horizontally and vertically, respectively. 

Bistable symbol Dab represents the data read from the augmented 
symbol previously written. Bistable symbol Dab can be read as either of its two 
companion symbols. Da (main) and Ds (alternate). Each C1 codeword contains 
28 data symbols and 4 parity symbols, and each C2 codeword contains 24 data 

10 symbols and 4 parity symbols. For the purposes of clarity, only the bistable 
symbol Dab and the relevant parity symbols are shown. 

In accordance with the Cross Interleaved Reed-Solomon Coding (CIRC), 
any given data symbol is contained in exactly one CI codeword and exactly one 
C2 codeword. The C1 and C2 codewords which contain Dab (hereinafter referred 

15 to as primary codewords), 42 and 44, respectively, intersect at the bistable symbol 
Dab. 

For the purposes of example, the four parity symbols, referenced Pai, 
Pa2, Pa3 and Pa4, of the primary 01 codeword 42 and the four parity symbols, 
referenced Qai, Qaz. Qa3 and Qa4, of the primary 02 codeword 44 are erased as 

20 shown. These erasures are effectively generated by displacing the EFM symbols 
of the respective parity symbols. 

The four parity symbols (Qai, Qa2, Qa3 and Qa4) of the primary 02 
codeword 44 are also contained in four additional 01 codewords, designated 45, 
46, 47 and 48, referred to as secondary 02 codewords. In order to prevent the 

25 erased primary C2 codeword parity symbols (Qai, Qa2, Qas and Qa4) from being 
corrected by their companion secondary C1 codewords (45, 46, 47 and 48), the 
four parity symbols, generally designated Pah- Pau, Pa2i- Pa24, Pasi- Pa34 and 
Pa4i- Pa44i of each of the four secondary 01 codewords, are also erased by the 
aforementioned displacement method. Thus, associated with the bistable data 

30 symbol Dab, there are two primary codewords 40 and 42, respectively, having 
erased parity symbols, and four secondary 01 codewords (45, 46, 47 and 48), 
also having erased parity symbols. 



4 
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As described hereinabove, when a CD-ROM disc, for example, is read, 
the data is detected by an optical detector, demodulated 14-bits to 8-bits (step 
14), C1 codewords are assembled and decoded (step 16), C2 codewords are 
assembled and decoded (step 18), the sector data is assembled (step 20), and 
5 the data 12d is made available to the outside world. Errors detected at any stage 
are fixed if possible. If the error is not fixed, the faulty data is flagged (22a -22d) 
and passed on to the next stage. 

Reference is now made to Fig. 4, which schematically illustrates the 
processing steps undertaken whenever a sector containing a bistable symbol is 
10 read, which may be summarized as follows: 

a) The optical detector generates one of the companion symbols from the 
augmented channel word (step 60). 

b) The EFM demodulator decodes the corresponding 8-bit symbol value 
(step 62). An error is not generated since both of the bistable symbol values are 

15 legitimate. 

c) The demodulator attempts to decode the aforementioned displaced 
EFM symbols (step 64). An error flag is generated for each undecodable symbol 
(erasure) and passed on to the CI decoder (step 66). 

d) Since the primary CI codeword has four erasures, the CI decoder 
20 cannot correct any of the various symbols in the codeword and in particular will 

not alter the value of the bistable symbol. The bistable symbol therefore may 
pass through CI decoding untouched. The CI decoder may flag the components 
of the CI codeword before passing them on to the C2 decoder (step 68). 

e) Since the secondary CI codewords also have four erasures, the CI 
25 decoder cannot correct the erasures in the Q parity symbols of the primary C2 

codeword. The CI decoder may flag the components of the secondary CI 
codeword before passing them on to the C2 decoder (step 70). 

f) The primary C2 codeword has four uncorrected erasures plus a flagged 
bistable symbol. Thus, the 02 decoder may not be able to correct the bistable 

30 symbol. Therefore, the C2 decoder may flag the 02 codeword as being 
uncorrectable (step 72). 
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g)The drive firmware reads the C2 flags for a sector (step 74). If there are 
uncorrectable C2 errors (known as E32 errors), the drive firmware may refuse to 
pass the sector data on to the host software, in this case, it is impossible to detect 
bistable symbols. 

5 Even if the data is read, different drives behave differently if E32 errors 

are generated. For example, many drives slow down while trying to correct the 
errors, and others return corrupted data. In short, the behavior of drive finnware 
in response to E32 errors is often unpredictable. 



6 
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SUMMARY OF THE INVENTION 

An object of the present invention is to provide an improved method for 
generating ambiguities which overcomes the limitations and disadvantages of 
existing methods. 

5 A further object of the present invention is to write one or more 

augmented symbols on a disc that will be read by ordinary digital optical media 
readers as bistable symbols. This requires that each of the companion symbols 
derived from an augmented symbol pass untouched through Reed-Solomon error 
correction. 

10 Thus, it is a yet further object of the present invention to provide a 

codeword containing a bistable symbol which remains unaffected even if error 
correction is carried out. 

There is thus provided, in accordance with a preferred embodiment of the 
present invention, a codeword for use in error correction of digital optical media. 

15 The codeword, which has a plurality of data and parity symbols, includes an 
augmented channel word which can be read as either a first value or a second 
alternate value, the augmented channel word being one of the plurality of data 
and parity symbols. The augmented channel word retains its value irrespective of 
any error correction perfonned. 

20 Furthermore, in accordance with a preferred embodiment of the present 

invention, the plurality of parity symbols includes at least one parity symbol 
generated for the first value of the augmented channel word and at least one 
parity symbol generated for the second alternate value of the augmented channel 
word. Enror correction is Reed Solomon error correction. 

25 Furthermore, in accordance with a preferred embodiment of the present 

invention, the digital optical media is any type of optical media including Compact 
Disc (CD), Compact Disc Read-Only Memory (CD-ROM) and Digital Video Discs 
(DVD). 

Furthermore, in accordance with a preferred embodiment of the present 
30 invention, the codeword is either a CI and/or a C2 codeword if the media is 
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CD-ROM. Alternatively, if the media is DVD ROM, the codeword is either a PI 
and/or a PO codeword. 

Additionally, there is provided in accordance with a preferred embodiment 
of the present invention, a method for generating a codeword for use in emsr 
correction of digital optical media, the codeword having plurality of data and parity 
symbols. The method includes the steps of: 

a) generating an augmented channel word from two companion bytes 
having a first value and a second alternate value; and 

b) writing the augmented channel word to the digital optical media as one 
of the plurality of data and parity symbols of the codeword. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the augmented channel word retains its value irrespective of any error 
correction performed. The augmented channel word includes a channel word 
having a channel bit '1' which when shifted to the left by V^ bit position 
corresponds to a data symbol having the first value and which when shifted to the 
right by Vz bit position con-esponds to a data symbol having the second alternate 
value. 

Additionally, there is provided in accordance with a preferred embodiment 
of the present invention, a method for ensuring that a bistable data symbol, which 
can be read as either a first value or a second alternate value, is not affected by 
error con-ection of digital optical media. For digital optical media which includes 
Compact Disc (CD) and Compact Disc Read-Only Memory (CD-ROM), the 
method includes the steps of: 

a) generating a composite primary C2 codeword containing the bistable 
data symbol; 

b) generating a composite primary C1 codeword containing the bistable 
data symbol; 

c) computing the secondary C1 codewords for the bistable data symbol 
from the composite primary C2 codeword; 

d) writing the bistable data symbol as an augmented symbol within the 
composite primary C1 and C2 codewords to the digital optical media; and 
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e)interleaving and writing the composite primary C1 and C2 codewords, 
excluding the bistable data symbol, to the digital optical media. 

Furthemnore, In accordance with a preferred embodiment of the present 
invention, the step of generating a composite C2 codeword includes the steps of: 
5 a)generating a first C2 codeword from the first value of the bistable 

symbol; 

b) generating a second C2 codeword from the alternate value of the 
bistable symbol; and 

c) merging the first and second C2 codewords. 

10 Furthennore, in accordance with a preferred embodiment of the present 

invention, the step of merging first and second C2 codewords includes the steps 
of: 

a) computing the main parity symbols of the main C2 codeword for the first 
value of the bistable symbol, the C2 codeword having a plurality of data and parity 

15 values; 

b) computing the alternate parity symbols of the main C2 codeword for the 
second alternate value of the bistable symbol; and 

c) replacing at least one of the main parity symbols with one of the 
alternate parity symbols. 

20 In addition, in accordance with a preferred embodiment of the present 

invention, the step of generating a composite C1 codeword includes the steps of: 

a) generating a first CI codeword from the first value of the bistable 

symbol; 

b) generating a second CI codeword from the alternate value of the 
25 bistable symbol; and 

c) merging the first and second CI codewords. 

The step of merging first and second C1 codewords includes the steps of: 

a) computing the main parity symbols of the main 01 codeword for the first 
value of the bistable symbol, the main C1 codeword having a plurality of data and 

30 parity values; 

b) computing the alternate parity symbols of the main C1 codeword for the 
second altemate value of the bistable symbol; and 
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c)replacing at least one of the main parity symbols with one of the 
alternate parity symbols. 

The distance between the valid first and second C2 codewords and first 
and second C1 codewords is equal to the number of parity symbols plus one. 

In addition, there is provided in accordance with a preferred embodiment 
of the present invention, a method for use with Digital Video Discs (DVD), for 
ensuring that a bistable data symbol, which can be read as either a first value or a 
second alternate value, is not affected by error correction. The method includes 
the steps of: 

a) generating a composite primary PO codeword containing the bistable 
data symbol; 

b) generating a composite primary PI codeword containing the bistable 
data symbol; 

c) computing the secondary PI codewords for the bistable data symbol 
from the composite primary PO codeword; 

d) writing the bistable data symbol as an augmented symbol within the 
composite primary PI and PO codewords to the digital optical media; and 

e) interleaving and writing the composite primary PI and PO codewords, 
excluding the bistable data symbol, to the digital optical media. 



10 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully from 
the following detailed description taken in conjunction with the appended drawings 
in which: 

Fig. 1 is a high level block diagram illustration of the method of data 
detection and decoding as implemented for optical data storage for CD-ROM; 

Fig. 2 is a high level block diagram illustration of the method of data 
detection and decoding as implemented for optical data storage for DVD-ROM; 

Fig. 3 schematically illustrates a single unresolved bistable symbol for 
CD-ROM, and its associated C1 and C2 codewords; 

Fig. 4 is a high level block diagram illustration of the processing steps 
undertaken whenever a sector containing a bistable symbol is read; 

Fig. 5 is a schematic illustration of a single bistable CD-ROM data symbol 
and its associated C1 and C2 codewords, in accordance with a preferred 
embodiment of the present invention; 

Fig. 6 is a flow chart illustration of the generation of the bistable symbol of 
Fig. 5, according to a preferred embodiment of the present invention; 

Figs. 7A-7C are a schematic illustration of the main and alternate C2 
codewords for the bistable symbol of Fig. 5; 

Figs. 8A-8B and 9A-9B illustrate the results of error correction performed 
on the main and alternate values, respectively of the bistable symbol of Fig. 5; 

Figs. 10A-10C are a schematic illustration of the main and alternate CI 
codewords for the bistable symbol of Fig. 5; 

Figs. 11A-11B and 12A-12B illustrate the results of en-or correction 
perfonned on the main and alternate values, respectively of the bistable symbol of 
Fig. 5; 

Fig. 13 is a schematic illustration of a single bistable parity symbol which 
generates a bistable data symbol in accordance with a preferred embodiment of 
the present invention; and 
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Fig. 14 is a scliematic illustration of a single bistable DVD-ROM data 
symbol and its associated PI and PO codewords, in accordance with a preferred 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

As hereinabove described, by overloading the primary C1 and C2 
codewords with erasures, error correction can be prevented from taking place in 
codewords, thus allowing a bistable symbol to pass through C1 and C2 error 
correction unscathed. However, a consequence of this method is the possible 
production of E32 errors. 

The Applicant has realized that by selectively amending parity (or data) 
symbols within the main C1 codeword for a bistable symbol, the value of the 
bistable symbol can remain unaffected, even if error con-ection is performed. 

Reference is now made to Fig. 5 which schematically illustrates a single 
bistable data symbol, designated Dab, and its associated C1 and C2 codewords, 
referenced 102 and 104, respectively, in accordance with a preferred embodiment 
of the present invention. 

Bistable symbol Dab, is similar to bistable symbol Dab described 
hereinabove with respect to Fig. 3, and has two possible values; Da (main) and Db 
(alternate). Each CI codeword contains 28 data symbols and 4 parity symbols, 
and each 02 codeword contains 24 data symbols and 4 parity symbols. For the 
purposes of clarity, only those symbols which are related to this description are 
shown. 

In accordance with the Cross Interleaved Reed-Solomon Coding (CIRC), 
the CI and C2 codewords which contain Dab, referenced 102 and 104, 
respectively, intersect at the bistable symbol Dab- Primary C1 codeword 102 
contains four parity symbols, referenced Pai, Pa2, Pb3 and Pba, and primary C2 
codeword 104 contains four parity symbols, referenced Qai, Qa2, Qb3 and Qb4. 

Reference is now made to Figs. 6-12, which illustrate the generation of 
bistable symbol Dab and the use of composite C2 codeword Wab to allow the 
bistable symbol Dab to pass through unaltered, in spite of any C1 and C2 error 
correction carried out, as will be described in further detail hereinbelow. 

Fig. 6 is a flow chart illustration of the generation of the bistable symbol 
Dab, according to a preferred embodiment of the present invention. Figs. 7A - 7C, 
illustrate the main and alternate C2 codewords, referenced Wa and Wb, 
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respectively, and the merged C2 codeword generally designated Wab, formed by 
combining main and alternate C2 codewords, Wa and Wb, respectively. Figs. 8A 
- 8B and 9A - 9B illustrate the results of error correction perfomied on the main 
and alternate values of the bistable symbol Dab, respectively. 

Similarly, Figs. 10A-10C, illustrate the main and alternate C1 codewords, 
referenced Va and Vb, respectively, and the merged C1 codeword generally 
designated Vab (formed by combining main and alternate C2 codewords, Va and 
Vb, respectively). Figs. 11A - 11B and 12A - 128 illustrate the results of error 
correction performed on the main and alternate values of the bistable symbol Dab, 
respectively. 

With particular reference to Figs. 6 and 7A-7C, C2 codeword Wa which 
includes data symbol Da, is generated (step 110). Wa is a valid C2 codeword 
comprising 24 data symbols (for clarity, only Da is shown) and four parity symbols 
Qai - Qa4- 

Symbol Db is substituted for Da (step 112) (the remaining 23 data 
symbols are unchanged), and the panty symbols (Qbi-Qba) are recalculated (step 
1 14). The resulting codeword Wb is also valid. By nature of the Reed-Solomon 
encoding rules, the minimum distance between valid codewords Wa and Wb is 
five, that is, the codewords differ in five positions. Generally, the distance 
between valid codewords is equal to the number of parity symbols plus one. 
Thus, the distance between valid C1 and C2 codewords for a CD-ROM, each of 
which contains four parity symbols, equals five. The distance between valid PI 
and PO codewords for a DVD which contain 10 and 16 parity symbols, 
respectively, is 11 and 17, respectively. 

The composite C2 codeword Wab is generated (step 116) by replacing 
two of the parity symbols (say, Qa3 and Qa4) computed for symbol Wa, with parity 
symbols Qb3 and Qb4 computed for symbol We. The component symbols of the 
composite C2 codeword Wab, except for Dab, are interleaved and written to disc in 
the usual manner (step 118). Dab "s written as an augmented symbol as 
described earlier. 
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Wab is an invalid codeword containing a bistable symbol Dab. When the 
disc is read, either Da or Db will be returned. The C2 decoder will attempt to 
correct the errors. 

As shown in Figs. 8A-8B, if main value Da is returned (Fig. 8A) and since 
5 there are only two errors (Qb3 and Qba), the decoder will correct them to Qa3 and 
Qa4, so as to return codeword Wa (Fig. SB) from codeword Wab- Since the error 
is correctable, the C2 decoder does not report any non-correctable errors. 

Similarly, as shown in Figs. 9A-9B, if alternate value Db is returned (Fig. 
9A), the decoder will correct the two errors Qai and Qa2 to Qbi and Qb2, so as to 
10 return codeword Wb (Fig. 9B) without any errors being reported. 

Referring now to Figs. 10A-10C, composite C1 codeword Vab which also 
includes data symbol Da, is generated (steps 120-128 of Fig. 6) in a similar 
manner to the generation of composite C2 codeword Wab, described hereinabove 
with respect to Figs. 6A-6C. That is, steps 110-118 are repeated for CI 
15 codewords Va and Vs. Va is a valid CI codeword comprising 28 data symbols 
(only Da is shown) and four parity symbols Pai - Pa4- 

Symbol Db is substituted for Da (step 122) (the remaining 27 data 
symbols are unchanged), and the parity symbols (Pbi-Pb4) are recalculated (step 
124). The resulting codeword Vb is also valid according to the Reed-Solomon 
20 encoding rules, differing from Va in five positions. 

The composite CI codeword Vab is now formed (step 126) by replacing 
two of the parity symbols (say. Pas and Pa4) computed for symbol Va, with parity 
symbols Pbs and Pb4 computed for symbol Vb. The components of composite C1 
codeword Vab , except for Dab, are interleaved and written to disc in the usual 
25 manner (step 128). Dab is written as an augmented symbol as described earlier. 

Vab is an invalid codeword containing a bistable symbol Dab- When the 
disc is read, either Da or Db will be returned. The CI decoder will attempt to 
correct the errors. 

As shown in Figs. 11A-11B, if main value Da is returned (Fig. 11A) and 
30 since there are only two errors (Pes and Pb4), the decoder will correct them to Pas 
and Pa4, reconstructing codeword Va (Fig. 11B) from codeword Vab. Since the 
error is correctable, the CI decoder does not report any non-correctable errors. 
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Similarly, as shown in Figs. 12A-12B, if alternate value Db is returned 
(Fig. 12A), the decoder will correct the two errors (Pai and Pa2) to Pbi and Pb2, so 
as to return codeword Vb (Fig. 12B) without any errors being reported. 

The results of the C1 and C2 codeword modifications may be more easily 

5 visualized by referring to Fig. 5, which shows the bistable byte and its associated 
C1 and C2 codewords. The C2 codeword 104 is shown vertically and the C1 
codeword 102 is shown horizontally. The CI and C2 codewords, which contain 
the bistable symbol Dab are the primary C1 and C2 codewonds, respectively. 

If the augmented symbol Dab is read as Da, the CI decoder will correct 

10 the two error symbols Pb3 and Pb4, and the C2 decoder will correct the two error 
symbols Qb3 and Qb4. If the augmented symbol Dab is read as Db, the C1 
decoder will correct the two error symbols Pai and Pa2 and the C2 decoder will 
correct the two error symbols Qai and Qa2 • In either case, either of the 
companion bytes Da and Db can be read without causing an uncorrectable C2 

15 codeword. If the C1 decoder is unable to correct the two erroneous parity 
symbols, (for example, it is known that for performance reasons, some chip 
manufacturers implement sub-optimal C2 decoders), the C2 decoder can still 
correct its own two errors. 

In order to prevent Reed-Solomon correction of the Qai, Qa2, Qb3, and 

20 Qb4 parity bytes, the parity bytes of the secondary CI codewords, referenced 
105-108, that is, the CI codewords that contain one of Qai-Qa2, Qb3-Qb4, are 
adjusted according to the values of Qai, Qa2, Qb3, and Qb4 respectively (step 132). 
Thus, secondary CI codewords 105 and 106 contain parity bytes Pah-Pau, and 
Pa2i-Pa24, respectively, while secondary CI codewords 107 and 108 contain parity 

25 bytes Pb3i-Pb34 and Pb41-Pb44, respectively. 

An alternate implementation of the present invention is illustrated in Fig. 
13, to which reference is now made. Fig. 13 schematically illustrates a single 
bistable parity symbol, designated Pab3, referenced 200, which generates a 
bistable data symbol Db, generally designated 202, in accordance with a preferred 

30 embodiment of the present invention. The primary C1 and C2 codewords 
associated with bistable data symbol Db are referenced 204 and 206, 
respectively. 
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As shown, the bistable symbol Pab3 is one of the primary C1 codeword 
204 parity symbols. Primary C1 codeword has two parity symbols computed 
according to data symbol Da (Pai and Pa2), one parity symbol computed 
according to data symbol Db (Pb4). and a bistable parity symbol (Pabs) that may be 
read as either Pa3 or Pes. The data symbol actually written to the disc is Db. The 
primary C2 codeword 206 is similar to primary C2 codeword 104 described 
hereinabove with reference to the embodiment of Fig. 5. Furthermore, the 
secondary CI codewords, referenced 105-108, are the same as described 
hereinabove with reference to the embodiment of Fig. 5, and are similarly 
designated. 

In operation, when the primary C1 codeword 202 is read, if the third parity 
symbol is read as Pas, then there are two erroneous symbols in the codeword: Db 
and Pb4. These symbols are corrected by Reed-Solomon to the values Da and 
Pa4. 

If the third parity symbol is read as Pb3, then there are also two erroneous 
symbols in the codeword, that is P ai and Pa2. These are corrected by 
Reed-Solomon to the values Pbi and Pb2. In this case, the data symbol remains 
as Db. Thus, data symbol 202 is bistable, capable of being read as either Da or 
Db. 

It will be appreciated that the present invention is not limited to CD-ROM 
discs, but is also applicable to Digital Video (DVD) discs. DVD discs are 
characterized by a modified form of error correction. In DVD, sectors are 
arranged in ECC blocks, each containing 16 data sectors and PI and PO parity, 
analogous to C1 and C2 parity. The PI codewords have 172 data symbols and 10 
parity symbols (allowing for up to five (5) errors to be corrected), while the PO 
codewords have 192 data symbols and 16 parity symbols (allowing for up to eight 
(8) errors can be corrected). Data is written to the disc in EFM Plus 
(eight-to-sixteen (8 to 16) modulation), as described in the DVD documentation. 

As described hereinabove with reference to Fig. 2, error correction is 
performed in DVD by first detecting the data and carrying out EFM Plus 
demodulation(step 34). Then PI decoding followed by PO decoding and 
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correction (steps 36 and 38, respectively), are perfornied. Flags may be 
produced by any stage if en-ors are present. 

Reference is now made to Fig. 14 wfiich is a schematic illustration of a 
single bistable DVD-ROM data symbol Dab, designated 300, and its associated 

5 primary PI and PO codewords, designated 302 and 304, respectively, in 
accordance witli a preferred embodiment of tfie present invention. Secondary PO 
codewords, referenced 305 - 310, are also illustrated. 

Similar to the method described hereinabove with reference to the 
CD-ROM embodiment (Figs. 5-12), bistable symbol Dab 300 is generated by 

10 choosing two companion symbols represented by an augmented EFM Plus 
channel word. Thus, whenever the augmented EFM Plus channel word is read 
from the disc, it will be decoded into one of its two companion symbols, either the 
first (main) symbol Da or the second (alternate) symbol Db- !f the sector 
containing the augmented symbol is read several times, then either the main 

15 symbol or the alternate symbol will be detected. 

In contrast to a CD-ROM, for which there is a one-to-one relationship 
between a symbol and its EFM channel word, the channel word due to an 
encoded byte in DVD depends on the state of the modulator. In accordance with 
the "Main Conversion Table and Substitution Table", as described in the DVD 

20 Specification series, there are four (4) possible states of the modulator. In order 
to ensure correct encoding, the EFM Plus channel words representing the each of 
the companion bytes must be in the same state and must have the same next 
state, as given in the DVD Tables. Data is written to a DVD as sync frames, 
comprising one sync code followed by 91 EFM-Plus encoded symbols. According 

25 to the specification, the modulator state for a code word following a sync code is 
State 1 . Therefore, it is possible to choose companion bytes whose encoded 
main and alternate EFM Plus channel words are in State 1 if the bistable symbol 
is chosen to be a symbol that follows a sync code. 

Once the companion data bytes are selected as above, parity symbols of 

30 the corresponding primary PI and PO codewords are computed. As shown in Fig. 
14, half (5) of the PI parity symbols are computed according to bistable value Da, 
and half (5) of the PI parity symbols are computed according to bistable value Db. 
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Similarly, half (8) of the PO parity symbols are computed according to bistable 
value Da, and half (8) of the PO parity symbols are computed according to 
bistable value Db. 

When an instance of the bistable symbol is read, the PI decoder will 
correct the 5 erroneous parity symbols, allowing the bistable symbol to pass 
through untouched to the PO decoder. Similarly, the PO decoder will correct the 
8 erroneous parity symbols, leaving the bistable symbol untouched. Thus, when 
the data sectors are reassembled from the ECC block, the bistable symbol will be 
read without having undergone any correction. 

It will be appreciated by persons skilled in the art that the present 
invention is not limited by what has been particularly shown and described herein 
above. Rather the scope of the invention is defined by the claims which follow: 
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CLAIMS 

1. A codeword for use in error correction of digital optical media, said 
codeword having a plurality of data symbols and a plurality of parity 
symbols, said codeword comprising an augmented channel word which can 
be read as either a first value or a second alternate value, said augmented 
channel word being one of said plurality of data and parity symbols; 

wherein said augmented channel word retains its value irrespective of any 
error correction performed. 

2. A codeword according to claim 1 wherein said plurality of parity symbols 
comprises: 

at least one parity symbol generated for said first value of said 
augmented channel word; and 

at least one parity symbol generated for said second alternate 
value of said augmented channel word. 

3. A codeword according to claim 1 wherein said error correction is Reed 
Solomon error correction. 

4. A codeword according to any of claims 1 - 3 wherein said digital optical 

media is any type of optical media Included within a list comprising Compact 
Disc (CD), Compact Disc Read-Only Memory (CD-ROM) and Digital Video 
Discs (DVD). 

5. A codeword according to any of claims 1-3 wherein said codeword is a C1 
and/or a C2 codeword. 

6. A codeword according to any of claims 1 - 3 wherein said codeword is a PI 
and/or a PO codeword. 

7. A method for generating a codeword for use in error correction of digital 
optical media, said codeword having plurality of data and parity symbols, 
said method comprising the steps of: 

generating an augmented channel word from two companion bytes 
having a first value and a second altemate value; and 
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writing said augmented channel word to said digital optical media 
as one of said plurality of data and parity symbols of said codeword. 

8. A method according to claim 7 and wherein said augmented channel word 

retains its value irrespective of any error correction performed. 

9. A method according to any of claims 7 - 8 and wherein said augmented 
channel word comprises a channel word having a channel bit '1' which when 
shifted to the left by Vz bit position corresponds to a data symbol having said 
first value and which when shifted to the right by Vn. bit position corresponds 
to a data symbol having said second alternate value. 

10. A method according to any of claims 7 - 9 wherein said digital optical media 

is any type of optical media included within a list comprising Compact Disc 
(CD), Compact Disc Read-Only Memory (CD-ROM) and Digital Video Discs 
(DVD). 

11. A method according to any of claims 7-10 wherein said error correction is 

Reed Solomon error correction. 

12. A method for ensuring that a bistable data symbol, which can be read as 
either a first value or a second alternate value, is not affected by error 
correction of digital optical media, said method comprising the steps of: 

generating a composite primary C2 codeword containing said 
bistable data symbol; 

generating a composite primary CI codeword containing said 
bistable data symbol; 

computing the secondary CI codewords for said bistable data 
symbol from said composite primary C2 codeword; 

writing said bistable data symbol as an augmented symbol within 
said composite primary CI and C2 codewords to said digital optical 
media; and 

Interleaving and writing said composite primary CI and C2 
codewords, excluding said bistable data symbol, to said digital optical 
media. 
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13. A method according to claim 12 wherein said step of generating a 
composite C2 codeword comprises the steps of: 

generating a first C2 codeword from said first value of said bistable 
symbol; 

generating a second C2 codeword from said alternate value of 
said bistable symbol; and 

merging said first and second C2 codewords. 

14. A method according to claim 12 wherein the distance between said first and 
second C2 codewords is equal to the number of parity symbols plus one. 

15. A method according to claim 12 wherein said step of merging comprises the 
steps of: 

computing the main parity symbols of said main C2 codeword for 
said first value of said bistable symbol, said C2 codeword having a 
plurality of data and parity values; 

computing the alternate parity symbols of said main C2 codeword 
for said second alternate value of said bistable symbol; and 

replacing at least one of said main parity symbols with one of said 
alternate parity symbols. 

16. A method according to claim 12 wherein said step of generating a 
composite CI codeword comprises the steps of: 

generating a first CI codeword from said first value of said bistable 
symbol; 

generating a second CI codeword from said alternate value of 
said bistable symbol; and 

merging said first and second C1 codewords. 

17. A method according to claim 16 wherein said step of merging comprises the 
steps of: 

computing the main parity symbols of said main C1 codeword for 
said first value of said bistable symbol, said main CI codeword having a 
plurality of data and parity values; 
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computing the alternate parity symbols of said main C1 codeword 
for said second alternate value of said bistable symbol; and 

replacing at least one of said main parity symbols with one of said 
alternate parity symbols. 

18. A method according to claim 16 wherein the distance between said first and 
second CI codewords is equal to the number of parity symbols plus one. 

19. A method according to any of claims 12-18 wherein said digital optical 
media is any type of optical media included within a list comprising Compact 
Disc (CD) and Compact Disc Read-Only Memory (CD-ROM). 

20. A method for ensuring that a bistable data symbol, which can be read as 
either a first value or a second alternate value, is not affected by error 
correction of Digital Video Discs (DVD), said method comprising the steps 
of: 

generating a composite primary PC codeword containing said 
bistable data symbol; 

generating a composite primary PI codeword containing said 
bistable data symbol; 

computing the secondary PI codewords for said bistable data 
symbol from said composite primary PO codeword; 

writing said bistable data symbol as an augmented symbol within 
said composite primary PI and PO codewords to said digital optical 
media; and 

interleaving and writing said composite primary PI and PO 
codewords, excluding said bistable data symbol, to said digital optical 
media. 

21. A method according to claim 20 wherein said step of generating a 
composite PO codeword comprises the steps of: 

generating a first PO codeword from said first value of said 
bistable symbol; 

generating a second PO codeword from said alternate value of 
said bistable symbol; and 
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merging said first and second PO codewords. 

22. A method according to claim 21 wherein the distance between said first and 
second PO codewords is equal to the number of parity symbols plus one. 

23. A method according to claim 21 wherein said step of merging comprises the 
5 steps of: 

computing the main parity symbols of said main PO codeword for 
said first value of said bistable symbol, said PO codeword having a 
plurality of data and parity values; 

computing the alternate parity symbols of said main PO codeword 
10 for said second alternate value of said bistable symbol; and 

replacing at least one of said main parity symbols with one of said 
alternate parity symbols. 

24. A method according to claim 20 wherein said step of generating a 
composite PI codeword comprises the steps of: 

15 generating a first PI codeword from said first value of said bistable 

symbol; 

generating a second PI codeword from said alternate value of said 
bistable symbol; and 

merging said first and second PI codewords. 

20 2 5. A method according to claim 24 wherein said step of merging comprises the 
steps of: 

computing the main parity symbols of said main PI codeword for 
said first value of said bistable symbol, said main PI codeword having a 
plurality of data and parity values; 
25 computing the alternate parity symbols of said main PI codeword 

for said second alternate value of said bistable symbol; and 

replacing at least one of said main parity symbols with one of said 
alternate parity symbols. 

26. A method according to claim 24 wherein the distance between said first and 
30 second Pi codewords is equal to the number of parity symbols plus one. 
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27. A method according to any of claims 20 - 26 wherein said error correction is 
Reed Solomon error correction. 
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